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Abstract. We state and prove a topological recursion relation that expresses 
any genus-g Gromov-Witten invariant of a projective manifold with at least 
a (3g — l)-st power of a cotangent line class in terms of invariants with fewer 
cotangent line classes. For projective spaces, we prove that these relations to- 
gether with the Virasoro conditions are sufficient to calculate the full Gromov- 
Witten potential. This gives the first computationally feasible way to deter- 
mine the higher genus Gromov-Witten invariants of projective spaces. 



Consider a moduli space M g>n (X, (3) of n-pointed genus-g stable maps of class (3 
to a complex projective manifold X. For any 1 < i < n let ipi £ A 1 (M gjn (X, (3)) 
be the i-th cotangent line class, i.e. the first Chern class of the line bundle on 
Mg tn (X, (3) whose fibers are the cotangent spaces of the underlying curves at the i- 
th marked point. Equations in the Chow group of M gtTl (X, (3) that express products 
of cotangent line classes in terms of boundary classes (i.e. classes on moduli spaces 
of reducible stable maps) are called topological recursion relations. 

It has been proven recently by E. Ioncl that any product of at least g cotangent 
line classes on M ff , n {X, (3) is a sum of boundary cycles p] . Unfortunately, the corre- 
sponding topological recursion relations are not yet known explicitly for general g. 
The g < 2 cases can be found in |Cej . In theory, it should be possible to derive the 
equations for other (at least low) values of g from Ionel's work. As g grows however, 
the terms in the topological recursion relations become very complicated, and their 
number seems to grow exponentially. Consequently, Ionel's result is barely useful 
for actual computations, although it is of course very interesting from a theoretical 
point of view. 

In this paper, we will prove a seemingly much weaker topological recursion re- 
lation that expresses only a product of at least 3g — 1 cotangent line classes at the 
same point in terms of boundary cycles. The idea to obtain this relation is simple: 
we just pull back the obvious relation ipi 3 ^ 1 = on M g .\ to M g ^ n (X,(3) along the 
forgetful map, and keep track of the various pull-back correction terms in a clever 
way. 

The result is a topological recursion relation that is extremely easy to state 
and apply. To be precise, denote by ((T mi (7i) • • • T mn (j n ))) g the genus-g Gromov- 
Witten correlation function (i.e. the generating function for all invariants containing 
ew^7i • • • • ew*7„ • ^™ n ; see section ^ for details). Let {T a } be a basis of the 
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cohomology of X, and denote by {T a } the Poincare-dual basis. Then for any m > 

«r 3ff _ 1+m ( 7 )» 9 = £ «T™(7W , «T j (T«)» tl 

i+j=3 5 -2 

where we use the Einstein summation convention over a, and where the auxiliary 
correlation functions ((• • are defined recursively by 

<(r m ( 7 i)7 2 )) 4 = <(r m+ i( 7 i)72)) 4 - 1 - <<T ro (7i)T a >>o<<T°72>r 1 
with the initial condition 

((■■•»° = ((---»o. 

Unlike other topological recursion relations, our relations involve neither sums over 
graphs nor invariants of genus other than g and 0. Moreover, the auxiliary functions 
((• • •))* are "universal" in the sense that they do not depend on g. All this makes 
our relations very easy and fast to apply. 

The application that we have in mind in this paper is the Virasoro conditions 
for the Gromov-Witten invariants of projective spaces. It has been proven recently 
by Givental that the Gromov-Witten potential of a projective space P r satisfies 
an infinite series of differential equations, called the Virasoro conditions |Gi| . It 
is easily checked that these equations allow for recursion over the genus and the 
number of marked points in the following sense: given g > 0, n > 1, cohomology 
classes 72>---,7n G A*(X), and non-negative integers to 2 ,...,to„, the Virasoro 
conditions can express linear combinations of invariants 

\ '171 (7)^2(72) ■ ■■r mn ('y n ))g,d 

(where m > 0, 7 G A*(X), and the degree d > vary) in terms of other invariants 
with either smaller genus, or the same genus and smaller number of marked points. 
There is one such invariant for every choice of m, i.e. r + 1 invariants for every 
choice of d. There is however only one non-trivial Virasoro condition for every 
d. Consequently, the Virasoro conditions alone are not sufficient to compute the 
Gromov-Witten invariants. 

This is where the topological recursion relations come to our rescue. By inserting 
them into the Virasoro conditions, we can effectively bound the value of m in the set 
of unknown invariants above, leaving only the invariants with < m < 3g— 1. This 
way we arrive at infinitely many linear Virasoro conditions (one for every choice of 
d) for only 3<? — I invariants. It is now of course strongly expected that this system 
should be solvable, i.e. that the coefficient matrix of this system of linear equations 
has maximal rank 3g — 1. We will show that this is indeed always the case. In 
fact, we will show that any choice of 2>g — 1 distinct non-trivial Virasoro conditions 
leads to a system of linear equations that determines the invariants uniquely. We 
do this by computing the determinant of the corresponding coefficient matrix: if we 
pick the Virasoro conditions associated to the degrees do, ■ ■ ■ , c?3 ff -2 and reduce the 
cotangent line powers by our topological recursion relations, we arrive at a system 
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of 3g — 1 linear equations for 3g — 1 invariants whose determinant is simply 



which is obviously always non-zero. Therefore the Virasoro recursion works, i.e. we 
have found a constructive (and not too complicated) way to compute the Gromov- 
Witten invariants of F r in any genus. 

One should note that the result for the determinant above is remarkably sim- 
ple, given the complicated structure of the Virasoro equations and our somewhat 
arbitrary choice of topological recursion relations. It would be interesting to see 
whether there is some deeper connection between the Virasoro conditions and the 
topological recursion relations that explains this easy result. It would also be in- 
teresting to extend our result to other Fano varieties. 

We should also mention that our results have already been conjectured some 
time ago by Eguchi and Xiong |EXj . In their paper, they motivate our topological 
recursion relations by arguments from string theory. Assuming that these relations 
hold, Eguchi and Xiong use them together with the Virasoro conditions to compute 
a few examples of higher genus Gromov-Witten invariants of projective spaces. 
From this point of view one can regard our paper as providing a solid mathematical 
footing for |EXj . 

The paper is organized as follows. In section \I\we will establish the topological 
recursion relations mentioned above. We will then describe in section [3 how to 
apply these results to the Virasoro conditions to get systems of linear equations for 
the Gromov-Witten invariants of projective spaces. The proof that these systems of 
equations are always solvable (i.e. the computation of the determinant mentioned 
above) is given in section Finally, we will list some numbers obtained with our 
method in section 0] 

A C-l — h program that implements the algorithm of our paper and computes the 
Gromov-Witten invariants of projective spaces can be obtained from the author on 
request. 



The goal of this section is to prove the topological recursion relation stated in 
the introduction. To do so, we will first compare certain cycles in the moduli spaces 
of stable and prestable curves. 

For any <?, n > let 9Jl g . rl be the moduli space of complex rt-pointcd genus-g 
prestable curves, i.e. the moduli space of tuples (C, Xi, . . . , x n ) where C is a nodal 
curve of arithmetic genus <?, and the Xi are distinct smooth points of C . This is a 
proper (but not separated) smooth Artin stack of dimension 3<7 — 3 + n. The open 
substack corresponding to irreducible curves is denoted 9Jt Sin . 

Recall that a prestable curve (C, x\ 1 . . . , x n ) is called stable if every rational 
component has at least 3 and every elliptic component at least 1 special point, 
where the special points are the nodes and the marked points. The open substack 
of Wl g ,n corresponding to stable curves is denoted M ffi „. It is a proper, separated, 
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smooth Deligne-Mumford stack. If 2g + n > 3 there is a stabilization morphism 
s : 9Jt 9 , n — > -Mg,n that contracts every unstable component. 

On any of the above moduli spaces and for any of the marked points Xi we define 
the cotangent line class, denoted ip Xi , to be the first Chern class of the line bundle 
on the moduli space whose fiber at the point (C, X\, . . . , x n ) is the cotangent space 
Tq x . . Cotangent line classes do not remain unchanged under stabilization — they 
receive correction terms from the locus of reducible curves where the marked point 
is on an unstable component. Our first task is therefore to compare the cycles s*ip Xi 
and tp Xi on £0t s>n for g > 0. For simplicity, we will do this here only in the case 
n = 1. As there is then only one cotangent line class, we will simply write it as ip 
(with no index). 

Let us define the "correction terms" that we will pick up when pulling back 
cotangent line classes. For fixed g > and any k > let Mk be the product 

M k =m gJ x Tl Q , 2 x • • • X Wt 0> 2 . 

" v ' 

k copies 

Obviously, points of Mk correspond to a collection (C^ ) of prestable 
curves with of genus g and CW of genus for i > 0, together with marked 
points xq on and Xi, yi on for i > 0. 

There is a natural proper gluing morphism tt : Mk — > SQT S: i that sends any 
point (C(°\ . . . , C^ k \ xq, xi, yi, . . . , Xk, Uk) to the nodal 1-pointed curve (C^ U- ■ -U 
C^ k \xu), where C^ _1 J is glued to C^> for all i = 1, . . . , k by identifying xi-\ 
with yi. The morphism tt is an isomorphism onto its image on the open subset 
x TI0.2 x ■ ■ • x 9Tto,2- Obviously, a generic point in the image of ir is just a 
curve with k + 1 components aligned in a chain, with the first component having 
genus g, and all others being rational. The marked point is always on the last 
component. 

For any collection A = (Ao, . . . , Xk) of k + 1 non-negative integers we denote by 
Z(X) the cycle 

in the Chow group of $Jt g ,i (for intersection theory on Artin stacks we refer to [E])- 
The cycle Z{X) has pure codimension A; + Ao + - • - + Xk in 97t 3 .i. It can be represented 
graphically as 




genus 

where the cotangent line classes sit at the "left" points of the nodes (except for the 
last one that sits on the remaining marked point). 

With these cycles Z(X) we can now formulate the pull-back transformation rule 
for cotangent line classes. 
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Lemma 1.1. For any k > and Ao, . . . , \k > we have 

s*ip ■ Z(X Q , . . . , A fc ) = Z(A + 1, Ai, . . . , Afc) - Z(0, A , A x , . . . , A fe ) 
m j4*(£DT 9i i), where s : 97t g .i — > is i/ie stabilization map. 

Proof. Let pj : Mfc = Tt g ,i X 97t ,2 x • • • x 50t o ,2 — ► 9K s ,i be the projection onto the 
first factor. Note that s a p\ = s o tt. 

By |Ge) proposition 5 we have the transformation rule 

genus g 

ff*l|f = V - ^^/genusO 

on 9Jt ff ,i. Pulling this equation back by pi, intersecting with t/>*° • • • , and push- 
ing it forward again by 7r then gives the equation of the lemma. □ 

It is easy to iterate this lemma to get an expression for (s*i[>) N '- 

Corollary 1.2. For all N > we have 

(s*iP) N = £(-l) fe Z(\ ,\i,---Ak) 

k>0 (A ,...,A fc ) 

k+X + ---+X k =N 

in A*(37t Sl i). In particular, the right hand side is zero if N > 3g — 1. 

Proof. The statement is obvious for N — as = Z(0). The equation now 

follows immediately by induction from lemma fTTTl Moreover, note that M g ,i is a 
Deligne-Mumford stack of dimension 3g — 2, so its Chow groups in codimension at 
least 3g - 1 vanish. Therefore (s*ip) N = s*(<ip N ) = for N > 3g - 1. □ 

Remark 1.3. Note that in the spaces M k the marked point is always on the last 
component. So by intersecting the equation of corollary 11.21 with the m-th power 
of the cotangent line class on 9Jt s ,i we get 

^ .( S *4,) N =^(-l) fc Z(\ ,\ 1 ,...,\ k ^\ k +m) 

fc>0 (A ,-,Afe) 

fc+A H hA fc =Af 

in A*(£fft 9) i) for all N, m > 0. As in the corollary, the right hand side will be zero 
if N > 3g - 1. 

We will now apply this result to moduli spaces of stable maps. So let X be a 
complex projective manifold, and let f3 be the homology class of an algebraic curve 
in X. As usual we denote by M 9i „(X, (3) the moduli space of n-pointed genus-g 
stable maps of class (3 to X (see e.g. [EE])- It is a proper Deligne-Mumford stack 
of virtual dimension 

vdimM ff>n (X, /3) = -K x -P+ (dim X - 3)(1 - g) + n. 

The actual dimension of M giTl (X, j3) might (and for g > usually will) be bigger 
than this virtual dimension. There is however always a canonically defined virtual 
fundamental class 

[M 5 ,„(X,/3)] virt e^ vdim M g] „(X,f3)( M g,n{X,P)) 
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that is used instead of the true fundamental class in intersection theory, and 
that therefore makes the moduli space appear to have the "correct" dimension 
for intersection-theoretic purposes (see e.g. |EF| . [B]). 

The points in this moduli space can be written as (C, x\, . . . , x n , /), where 
(C, Xi, . . . ,x n ) G 9Jtg,nj / : C — > X is a morphism of degree 0, and every ra- 
tional (resp. elliptic) component on which f is constant has at least 3 (resp. 1) 
special points. 

The moduli spaces Mg tTl (X, ft) come equipped with cotangent line classes ip Xi in 
the same way as above. In addition, for every marked point Xi we have an evaluation 
morphism ev Xi : M 3in (X, (3) —> X given by ev Xi (C, x±, . . . , x n , /) = f(xi). For any 
cohomology classes 71, . . . ,j n G A*(X) and non- negative integers mi, . . . , m n we 
define the Gromov-Witten invariant 

<r mi (7i) • ■■r m M) g jj := I C 1 • e <7i ' ■ • ' e<„7n € Q, 

J[M Bi „(X,/3)]virt 

where the integral is understood to be zero if the integrand is not of dimension 
vdim Mg tn (X, (3). If m, = for some i we abbreviate T mi (^i) as 7^ within the 
brackets on the left hand side. As the Gromov-Witten invariants are multilinear in 
the 7j, it suffices to pick the 7^ from among a fixed basis. So let us choose a basis 
{To} of the cohomology (modulo numerical equivalence) of X and let {T a } be the 
Poincare-dual basis. 

Remark 1.4. It is often convenient to encode the Gromov-Witten invariants as 
the coefficients of a generating function. So we introduce the so-called correlation 
functions 

{(r mi (71) • ' ' T mn (7n))) g ■= ( t »h M ' ' ' T ™>. fan) exp I t? n T m (T a ) j \ / 

where the i^, and g' 3 are formal variables satisfying q /3l q f32 — q< 3l+ P 2 . Here and 
in the following we use the summation convention for the "cohomology index" a, 
i.e. an index occurring both as a lower and upper index is summed over. The 
correlation functions are formal power series in the variables and q@ whose 
coefficients describe all genus-(? Gromov-Witten invariants containing at least the 
classes r mi (71) • • • r m „ {j n ). 

With this notation we can now rephrase corollary 11.21 in terms of correlation 
functions for Gromov-Witten invariants: 

Proposition 1.5. For all g > 0, N > 3g — 1, m > 0, and 7 6 A*(X) we have 

k>Q (Ao.-.Afc) 

fe+AoH V\ k =N 

(( t a {T ai ))) g ((T ai t\ 1 (T° 2 ))) • ■ ■ ((T afc _ 1 r Afc _ 1 (T^)))o((T afc r Afe+m ( 7 ))>o 
as power series in tf n and q@ . 
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Proof. For every n > 1 and any homology class (3 there is a forgetful morphism 

q : M g , n (X, (3) -» SW fl ,i, (C, zi, . . . , z n , /) h- (C, zi). 

(We denote the marked points by Zi in order not to confuse them with the Xi and 
Hi above that are used to glue the components of the reducible curves.) We claim 
that the statement of the proposition is obtained by pulling back the equation of 
remark 11.31 by q in the case N > 3g — 1 and evaluating the result on the virtual 
fundamental class of M gn {X, (3). 

To show this, we obviously have to compute q*Z{\) for all A = (Ao, . . . , Afc). 
Let B = (/?o, ■ • ■ , (3k) be a collection of homology classes with J2i A = A an d let 
I = (Jo, ... , Ik) be a collection of subsets of {2, . . . , n} whose union is {2, . . . , n}. 
Set 

Mb, i = Mg,i+#/ (X,/3 ) y-x A/ ,2+#/ 1 (^,/3i) x x • ■ ■ x x M ^+#i k (X, (3 k ), 

where the fiber products are taken over the evaluation maps at the first marked 
point of the (i — l)-st factor and the second marked point of the i-th factor for 
i = 1, . . . , k. In other words, the moduli space Mbj describes stable maps with the 
same configuration of components as in Mk, and with the homology class (3 and 
the marked points zi 1 ■ ■ ■ , z n split up onto the components in a prescribed way (the 
point z\ is always the first marked point of the last factor). Note that the space 
Mb,i carries a natural virtual fundamental class induced from their factors. By 
[E| axiom III it is equal to the product cycle of the virtual fundamental classes of 
the factors, intersected with the pull-backs of the diagonal classes Ax C X x X 
along the evaluation maps at every pair of marked points where two components 
are glued together. 

Now by [El axiom V we have a Cartesian diagram 

Ubj m b,i — M g<n (X,(3) 

q q 

M k ^ Tt g ,i 

with n'[M g ^ n (X, /3)] vlrt = ^2 B 7 [Msj] vlrt . As q does not change the cotangent line 
classes we conclude that 

q*Z{\) ■ [M ff ,„(X,/3)] virt - <?*7r*«° • • •<*) • [M 9 ,„(X,/3)] virt 

= ^r(<°---< fe )-[M s ,n(X/3)] virt 

= E^«°---< fe -[ M ^] virt ), w 

B,I 

where X4 denotes the first marked point of the i-th factor. Now choose cohomology 
classes 71, . . . , 7„ and non-negative integers mi, . . . , m n . Intersecting expression (*) 
with ev* 71 • V'™ 1 • • • ev t n ln ■ ipT n an< i taking the degree of the resulting homology 
class (if it is zero-dimensional), we get exactly the Gromov-Witten invariants 

B,I 
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where % is a short-hand notation for IX? e/- Tm i ilj)- ^ we choose ji — T ai for some 
a,i, this can obviously be rewritten as the (g^ • Yii=i .) -coefficient of the function 

((TAo(T ai )» 9 ((ra 1 TA 1 (r^))>o ■ • • «T afc _ x 7> fc _ 1 (T *))>o<(T 0jk 7> fc+Tn (7)))o. 

Inserting this into the formula of remark f 1 . 31 gives the desired result. □ 

Corollary 1.6. (Topological recursion relation) For all g > 0, N > 3g — 1, 

m > 0, and 7 G A*(X) we have 

i+j=N-l 

where the auxiliary correlation functions ((• • ■))' are defined recursively by 

((r m ( 7 i)72)) 1 = <(r m+ i (71)72))^ - ((r m (7i)T a ))o((T Q 72 ))^ 1 
with the initial condition 

«-»° = «-»o. 

Proof. Note that the k = term in lemma IT31 is just ((TN +m (j))) g . So we find that 
the equation of the corollary is true if we set 



«T m ( 7 l)72)) 1 £ 



k>0 (A 1 ,...,A fc ) 

fc+AjH l-\ k =N 

((T ai T Xl (T a ?))) a ■ ■ ■ ((T afc _ 1 r Afc _ 1 (T^))) ((T Q)t r A)t+m (7))) . 

It is checked immediately that these correlation functions satisfy the recursive re- 
lations stated in the corollary. □ 

Remark 1.7. As in the case of the Gromov-Witten invariants, we will expand the 
correlation functions ((• • as a power series in q 13 and and call the resulting 
coefficients (• • ■ )\ according to the formula 



<(r mi (71)72)}* = E (r mi (71)72 exp ^r m (T ) J ^ <f . 

Note however that, in contrast to the Gromov-Witten numbers, the invariants (• ■ ■ ) l 
must have at least two entries, of which the second one contains no cotangent line 
class. 

For future computations it is convenient to construct a minor generalization of 
corollary 11.61 that is mostly notational. Note that all genus-0 degree-0 invariants 
with fewer than 3 marked points are trivially zero, as the moduli spaces of stable 
maps are empty in this case. It is an important and interesting fact that many for- 
mulas concerning Gromov-Witten invariants get easier if we assign "virtual values" 
to these invariants in the unstable range: 

Convention 1.8. Unless stated otherwise, we will from now on allow formal neg- 
ative powers of the cotangent line classes (i.e. the index m in the r m (j) can be any 
integer). Invariants (• • • ) 9ll g and (•••)« are simply defined to be zero if they contain 
a negative power of a cotangent line class at any point, except for the following 
cases of genus-0 degree-0 invariants with fewer than 3 marked points: 
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(i) (r_ 2 (pt)) ,o = I, 

(ii) (r mi (7i)r m2 ( 72 ))o,o = (-l) m ^ mi ' m %i • 72)^+^,-1, 

(iii) (t_»_i (71)72)0 = (71 ' 72) for all i > 0. 

The correlation functions ((• • •)) are changed accordingly so that the equations of 
remarks \l-4\ arid \1.7\ remain true ( in particular these functions will now depend 
additionally on the variables t^ for m < 0). 

Remark 1.9. Note that this convention is consistent with the general formula for 
genus-0 degree-0 invariants 

(V(7l) ' ' •7"m„(7n))o.O = ( U 3 J (71 - - •7n) < W+-+ro„,n-3, 

\mi,...,m n J 

as well as with the recursion relations for the ((•••))* of corollary 1 1.61 

Using this convention, we can now restate our topological recursion relations as 
follows: 

Corollary 1.10. For all g > 0, N > 3g - 1, m € Z, and 7 € A*(X) we have 
{{r N+m {l))) 9 = J2 {{r m {l)T a )Y{{r 3 {T a )))^ 

where the auxiliary correlation functions ((• • ■))* are defined recursively by the for- 
mulas given in corollaru \l.b\ together with convention \1.8l 

Proof. The equations in the corollary are the same as in corollary 11.61 if m > 0. 
For m < they reduce to the trivial equations ((7"jv+m(7)))g = (( T N+m(j)}}g by 
convention 1 1.81 □ 



2. The Virasoro conditions 

We now want to apply our topological recursion relation in conjunction with the 
Virasoro conditions to compute Gromov-Witten invariants. The Virasoro condi- 
tions are certain relations among Gromov-Witten invariants conjectured in EHX 
that have recently been proven for projective spaces by Givental |Gi| . We will 
therefore from now on restrict to the case X = P r . It is expected that the same 
methods would work for other Fano varieties as well. 

To state the Virasoro conditions we need some notation. We pick the obvious 
basis {To} of A*(X) where T a denotes the class of a linear subspace of codimension 
a for a — 0, ... ,r. Let R : A*(X) — > A*(X) be the homomorphism of multiplication 
with the first Chern class c\{X). In our basis, the p-th power R p of R is then given 
by {R' } )a b = (r + l)P8 a+p>b . 

For any x £ Q, k E Z>_i, and < p < k + 1 denote by [x]£ the z p -coefficient 
of rij=o( z + ^ + j)i 01 m other words the [k + 1 — p)-th elementary symmetric 
polynomial in k + 1 variables evaluated at the numbers x, . . . , x + k. 
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Then the Virasoro conditions state that for any k > 1 and g > 1 we have an 
equation of power series in tf^ and q@ (see e.g. |EHX| ) 



fc+l 

°=-E 

p=0 

fc+l 



3-r 



(ii p )o k «7Vn- 1 ,(Ti))), 



a + m + 



1 - r 



p— m— 

1 fc+i -i 

+ sE E (-D 

p— m— p — fc 
fc+l -1 9 

+ ^E E EM)' 

p=0 m=p — k h=0 



(R P )a b t'? n ({T k + m - p (T b ))) !i 



a + m- 



1 - r 



(R P )* {(T- m -l(T a )T k + m- P (T b ))) 



9-1 



a + m- 



1 - r 



(A) 
(B) 
(C) 



(R P )a{{r- m -l(T a ))) h {{T k+ m-p(T b ))) g - h , 



(D) 



where convention II . 81 is not yet applied (i.e. the genus-0 degree-0 invariants in the 
unstable range are defined to be zero). We should also mention that there are 
versions of these relations also for k > — 1 and all g > 0, but the equations will then 
get additional correction terms that we have dropped here for the sake of simplicity. 

First of all let us apply convention 11.81 to these formulas. It is checked imme- 
diately that this realizes the (A) and (B) terms as part of the (D) terms via the 
conventions (i) and (ii), respectively. So by applying our convention we can drop 
the (A) and (B) terms above (if we allow arbitrary integers in the sum over to). 

Let us now analyze how these equations can be used to compute Gromov-Witten 
invariants. First of all we will compute the invariants recursively over the genus 
of the curves. The genus-0 invariants of P r are well-known and can be computed 
by the WDVV equations (see e.g. the "first reconstruction theorem" of Kontsevich 
and Manin |KM| ). So let us assume that we want to compute the invariants of 
some genus g > 0, and that we already know all invariants of smaller genus. In the 
Virasoro equations above this means that we know all of (C), as well as the terms 
of (D) where h ^ and h =/= g. Noting that the (D) terms are symmetric under 
/iHt g — h, we can therefore rewrite the Virasoro conditions as 



fc+l 

EEM) 

p=0 m 



a + m + 



1 - r 



(Rn a b {{r-m-i(T a )))o{{T k+m - P (T b )h 



(recursively known terms). 



Next, we will compute the invariants of genus g recursively over the number of 
marked points. So let us assume that we want to compute the n-point genus-i? in- 
variants, and that we already know all invariants of genus g with fewer marked 
points. In the equations above this means that we fix a degree d > 0, inte- 
gers 772,2) • • • , m n , and n — 1 cohomology classes T 02 , . . . , T 0n , and compare the 
(l d ' n™=2 £mi)" coemc i en ts of the equations. By the recursion process we then know 
all the invariants in which at least one of the marked points x^, . . . ,x n is on the 
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genus-0 invariant. So we can write 



fc+i 



EE E 

p=0 m cii+d2=d 



1 

a + m H 



k- 



(R p ) a 

p 



■ (T-m-l(T a ))o t d 1 (Tk+m-p{Tb)T m2 (T a2 ) ■ ■ ■ T 7rln (T an )) g : d 2 

= (recursively known terms). 

These are equations for the unknown invariants (Tj(Tb)T m2 (T a2 ) ■ ■ • r mn (T 0jl )) gie , 
where j, b, and e vary. Note that for a given j > there is exactly one such 
invariant (T 7 (Tf )j .)r m2 (T a2 ) ■ • • T m „(T atl )) 9i{ , 3 . : the values of bj and ej are determined 
uniquely by the dimension condition 

n 

(r + l)e + (r - 3)(1 - 5) +n = j + bj + ^(m; + a 4 ) (1) 

as we must have < bj < r. Let us denote this invariant by Xj. Of course it may 
happen that ej < 0, in which case we set Xj — 0. Our equations now read 



fe+l r , n fe 

1 - r 

a + m + p — k 



p—Q m 



2 

(recursively known terms). 



{BP) a (T— w — p-\-k— 

p 



Let us now check how many non-trivial equations of this sort we get. Together with 
the dimension conditions 

(d — e m )(r + l) + r — 3 + 1 = — m — p + k — 1 + r — a 

(for the genus-0 invariant) and a+ p = b m (from the R p factor) give 

n 

k = d(r + l) + (r - 3)(1 -g) +n - 1 - ^(m, + a,), (2) 

i=2 

which means that the value of k is determined by d. To avoid overly complicated 
notation, in what follows we will denote the number k determined by @ by k(d). 
Moreover, let 6 be the smallest value of d for which k(d) is positive. We are then 
getting one equation for every degree d > 5. As there are r + 1 unknown invariants 
Xj in every degree however, it is clear that our equations alone are not sufficient to 
determine the Xj . 

Let us now apply our topological recursion relations. In terms of the recursion 
at hand, these relations can express every invariant x m as a linear combination of 
invariants of the same form with m < 3g — 1, plus some terms that are known 
recursively because they contain only invariants with fewer than n marked points. 
More precisely, we have 

x m = ^2 ( T m-N+2{Tb m )T b 'Y em _ ei x :j ■ + (recursively known terms) 

i+j=N-l 
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for all N > 3g — 1 by corollary 1 1.1 01 Inserting this into the Virasoro conditions, we 
get 

k(d) + l r 1 _ 

E E E c-ir 4 ^ 



a + wi + p — k(d) + 



■p—0 m N — 1 

= (recursively known terms). 



(r m _iv + 2(T 6m )T^): 



Using the dimension conditions again, and noting that the sum over m is equivalent 
to independent sums over b m and e m , we can rewrite this as 

k(d) + l 



E E E (-i) 1 —*"-^ 

p=0 e i+j=JV— 1 

■<T.(T-)) 0ld _ e .(r.(T 6 )T^)t 



(d-e)(r + l) 



fc(d) 



(iZ P )« 6 - 



= (recursively known terms), 

where the dots in the r functions denote the uniquely determined numbers so that 
the invariants satisfy the dimension condition. 

We are thus left with infinitely many equations (one for every d > 5) for finitely 
many variables xo, . . . , atjv— i. It is of course strongly expected that this system of 
equations should be solvable, i.e. that the matrix T/W = (Vj^)a>s,o<j<N with 



V. 



(AO 



k(d) + l 

y"(-i) 1_0_(d_e)(r+1) 

p=0 e 



(r.(T a )}oA- e ■ (r.(T b )T b i) 



(d-e)(r + l) 



b^N-l-j 



P) b . 



(R P )a 



(3) 



has maximal rank N. This is what we will show in the next section. In fact, we 
will prove that every N x N submatrix of V is invertible. So we have shown 

Theorem 2.1. The Virasoro conditions together with the topological recursion re- 
lations of corollary \1.1UI give a constructive way to determine all Gromov- Witten 
invariants of projective spaces. 

In contrast to other known relations that in theory determine the Gromov- Witten 
invariants (see |GPj . |LLYp . our algorithm is easily implemented on a computer. No 
complicated sums over graphs occur anywhere in the procedure. It should be noted 
however that the calculation of some genus-g degree-d invariant usually requires 
the recursive calculation of invariants of smaller genus with bigger degree and more 
marked points. This is the main factor for slowing down the algorithm as the genus 
grows. 

Some numbers that have been computed using this algorithm can be found in 
section 0] 

3. Computation of the determinant 
The goal of this section is to prove the technical result needed for theorem l2.ll 
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Proposition 3.1. Fix any N>1, and let V"W = (V}">) d>6,o<j<N be the matrix 
defined in equation |3J). Then any N x N submatrix of V^ N \ obtained by picking 
N distinct values of d, has non-zero determinant. 

We will prove this statement in several steps. In a first step, we will make the 
entries of the matrix independent of N and reduce the invariants (■ • • ) l to ordinary 
rational Gromov-Witten invariants: 

Lemma 3.2. Let W = {Wd,j)d>S,j>o be the matrix with entries Wdj = Vd^- 
Then: 

(i) For all d> 5, N > 1, and < j < N we have 

V (N+1) _ V (N) , T b .N-l-j w 
V d,j — V d,j ~\ J biv J )e N - ej -W d ,N- 

(ii) For any N > 1 and any N x N submatrix of W obtained by taking the 
first N columns of any TV rows, the determinant of this submatrix is the 
same as the corresponding submatrix of V^ N ^ . 

Proof, (i): Comparing the q e ~ e i '-terms of the recursive relations of corollarv ll.Bl we 
find that 

{r.{T b )T b ^- e { = (T.(T b )T b >)l-)-J - (T.(T b )T b ») ^ eN (T bN T b ^-^/, 

from which the claim follows. 

(ii): We prove the statement by induction on N. There is nothing to show for 
N = 1. Now assume that we know the statement for some value of N, i.e. any two 
corresponding N x N submatrices of the matrices with columns 

(W., ,...,W., N . 1 ) and (V.^\...,V ( : P_ 1 ) 

have the same determinant. Of course, the same is then also true for any corre- 
sponding (N + 1) x (N + 1) submatrices of 

(W., ,...,W., N - U W. tN ) and (V.f\...,V§l v W. tN ). 

But by (i), the latter matrix is obtained from 

by an elementary column operation, so the result follows. □ 

So by the lemma, it suffices to consider the matrix W. Let us now evaluate the 
genus-0 Gromov-Witten invariants contained in the definition of W. 

Convention 3.3. For the rest of this section, we will make the usual convention 
that a product n*-Lj Ai is defined to be YYi=i 2 +i if ii > i-2- 

Lemma 3.4. For all d > 5 and j > the matrix entry Wd,j is equal to the z J - 
coefficient of 

n *W( r+ l + (3=r +i ) z ) 
(l + (rf- e .) Z )f. 3 +i n ^'-l(l + ^)r+r 
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Proof. Recall that by equation © the matrix entries Wd,j are given by 



E 



i-I-(d-e)(r+l) 



1 k ( d ) 



(i? p ) a 6 (-l) 1 -°- (d - e)(r+1) <r.(T a )) , d - e (r.(r i) )r^)o, e 



p 



(A) (B) (C) 

The three terms in this expression can all be expressed easily in terms of generating 
functions. Recalling that (R p ) a b = {r+l) p S a + p ^, the (A) term is by definition equal 
to the z p -coefficient of 

k(d) ( 3 - r 
<W&II U r + 1 ) z +— (d-e)(r + l) + i 

The (B) and (C) terms are rational 2-point invariants of P r which have been com- 
puted in [FJ section 1.4: the Gromov-Witten invariant in (B) (without the sign) 
is equal to the z a -coefficient of n»=i (i+^n ■ So including the sign factor we get 
the ^-coefficient of — n»=i { z -i) r + 1 ■ ^he (^-0 term is again by [FJ equal to the 
^^-coefficient of (z+e _^ )bj+ i (i+^R ■ 

Multiplying these expressions and performing the sums over a, 6, and p, we find 
that Wd,j is the z r -coefficient of 

^ Ilfiff (fr + l)z + V - (rf - e)(r + 1) + ») 
e(z + e~ e^ +1 Ilti (* ~ • YlZr'iz + i)r+l ' 

which can be rewritten as the sum of residues 

- > res z= o — i uz. 

Note that this fraction depends on z and e only in the combination z + e. Conse- 
quently, instead of summing the above residues at over all e we can as well set 
e = d and sum over all poles z € C of the rational function. So we see that W d .j is 
equal to 

V res ^ + + ^+0 dz 



By the residue theorem this is nothing but the residue at infinity of our rational 
function. So we conclude that 

i-rfe(d) (r+l , 3=r , A 
W d , = res, = o l[i=0 [ z d L 2 . J d{ 1 -). 

Finally note that by equations Q and J5J we have the dimension condition 

k(d) +l=j + bj + (d- ej)(r + 1), 

so multiplying our expression with z k ^ +1 in the numerator and denominator we 
get 

w tl - gi-ti^ *. 

This proves the lemma. □ 



TOPOLOGICAL RECURSION RELATIONS IN HIGHER GENUS 



15 



To avoid unnecessary factors in the determinants, let us divide row d of W by 
the non-zero number — (r + and call the resulting matrix W. So we will 

now consider N x N submatrices of W = (Wdj), obtained by picking the first N 
columns of any N rows, where Wdj is the z 3 '-coefficient of 

ICS (! + (*& + *)*) 



(i + (<(- f j)=)».«n£o" _ '(i+«)' +1 



The following technical lemma is the main step in computing their determinants. 

Lemma 3.5. Assume that we are given N, n £ N, M £ Z, q, c £ R, and distinct 
integers do, . . . , ajv- Set 




/(*>=£ n-^- n ■(!+<**)«. na+«) 



as a formal power series in z . 

(i) Jbr any z > the z l -coefficient of f{z) is a symmetric polynomial in 
do, . . • , ajv of degree at most i — N . (In particular, it is zero for i < N.) 

(ii) The z N -coefficient of f(z) is equal to 

1 N 



m . 

i=l 



I7 n+1 
q-N+—— 



Proof. In the following proof, we will slightly abuse notation and vary the arguments 
given explicitly for the function /. So if we e.g. want to study how f(z) changes if 
we vary c, we will write f(z) also as f(z, c), and denote by f(z,c + 1) the function 
obtained from f(z) when substituting c by c + f . 

(i): ft is obvious by definition that f(z) is symmetric in the aj. We will prove 
the polynomiality and degree statements by induction on N. 

" N — 0" : In this case we have 

m= n h+^zy(i+a zy-i[(i+izr. 

i=M ^ ' i=a 

We have to show that the z l -coefficicnt of f(z) is a polynomial in a of degree at 
most i. Note that this property is stable under taking products, so if we write 

/w = n?=o/ (j) w ^th 





i=M 
ao-1 



/«»(*)= J] (l+ C —^z )-{l + aoz)* 



and f U) (z) = T\ [1 + forl<j<n 

t V n 1 + izJ 

then it suffices to prove the statements for the f^ separately. But the statement 
is obvious for /(°), so let us focus on f^ for j > 0. Note that 

(z, a + 1) = /W) oo) • (l + °-±l -JL-) . 

\ n 1 + oqz J 
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So if /, denotes the z'-coefncient of /(z) we get 

fl j) (ao + 1) - ifM = ^ E(-a ) fc /il ) 1 _ fc (ao). (5) 

fc=0 

The statement now follows by induction on i: it is obvious that the constant z-term 
of f(^(z) is 1. For the induction step, assume that we know that is polynomial 
of degree at most i in ao for i = 0, . . . , io — 1. Then the right hand side of JSJ is 
polynomial of degree at most i — 1 in ao, so is polynomial of degree at most 
io. This completes the proof of the N = part of (i). 
1" : Note that 

tr AT , \ f(z, N ,ao, ■ ■ ■ ,a N ) - f(z,N,a 1; . . . ,a N +i) 

f{z, N + l,a , . . . ,a N+ i) = . (6) 

ao — sjv+i 

By symmetry we have f(z,N,a ,...,a N ) = f(z,N,ai,...,a N+ i) if a Q = a N+1 . 
Hence every z'-coefficient of this expression is a polynomial in the afc. Its degree is 
at most (i — N) — 1 by the induction hypothesis. This proves (i). 

(ii): By (i) the z^-coefficient of f(z, N) does not depend on the choice of a*;, so 
we can set au — a + k for all k and keep only a as a variable. It does not depend 
on M either, as a shift M i— > Mil corresponds to multiplication of f(z) with 
(1 + az) Tl for some a, which does not affect the leading coefficient of f(z). So we 
can set M = 1 without loss of generality. 

The recursion relation © now reads 

By (i) the z l -coefficient of f(z) has degree at most i — N in a. So if we denote by 
fi the a J_JV -coefficient of the z 4 -coefficient of /(z,a), comparing the ^-coefficients 
in Q yields fi(N + 1) = j^ft(N) and therefore 

1 2 77 

MiV) = /jv ( ) = / iV (o). 

n n — 1 1 

In other words, instead of computing the z^-coefficient of f(z, N) we can as well 
set N — and compute the a^-coefficient (i.e. the leading coefficient in a) of the 
z^-coefficient of /(z, N = 0). So let us set iV = to obtain 

/(z) = |j + £±! *V (1 + az)* • JJ(1 + t*) n , 

and denote by g^ the a^-coefficient of the z^-coefficient of /(z, a). Moreover, set 
g(z) = J2n>o 9nz n . Our goal is then to compute g(z). 

We will do this by analyzing how /(z) (and thus g{z)) varies when we vary g, c, 
or 77. To start, it is obvious that 

g(z,q + a) = (l + z) Q 5 (z,g) (8) 

for all qGI. Next, note that 
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For g(z) we can drop all terms in which the degree in a is smaller than the degree 
in z. So we conclude 

g(z,c+ 1) = (1 + z)g(z,c). 
Combining this with JSJ we see that g(z) will depend on q and c only through their 
sum q + c. So in what follows we can set c = 0, and replace q by q + c in the final 
result. 

Varying n is more complicated. We have 



f(z,n+l) = f(z,n)-Ul[ 1 



J 



j=0 %=i 



n{n+l) i+(i_i) z 



-/(*) 

Recall that for g(z) we only need the summands in f(z) in which the degree in a is 
equal to the degree in z. So let us denote the a^-coefficient of the z w -coefficient of 
f(z, a) by gN, and assemble the <jn into a generating function g(z) — ^2 N>0 9nz n , 
so that g(z,n + 1) = g(z,n) ■ g(z). To determine g(z) compare the a^-coefficient 
of the z^-coefficient in the recursive equation 

/>,a)-/(z,a-l) - 1 + 

On the left hand side this coefficient is (N + 1)^jv+i- On the right hand side it is 
the z w -coefficient of 

gf z ) . I y —±— ) . J_ = g( Z ) . I _J_. 

l^n(n + l)l 1 + z W 2 1 + z 

So we see that 

dz 2 1 + z y w 

Together with the obvious initial condition g(0) = 1 we conclude that g(z) = 
Vl + z, and therefore 

g(z, n + 1) = <?(z, n) • yl + z. 

Comparing this with JHJ we see that g(z) depends on n and q only through the sum 
<7 + §■ We can therefore set n = 1 and then replace q by q + £=i in the final result. 
But setting n to 1 (and c to 0) we are simply left with 

a -1 

f(z) = JJ(1 + fe) • (1 + azf ■ Y[(l + iz) = (1 + az)« +1 . 

i— 1 z— a 

So it follows that g(z) = (1 + z) 9+1 and therefore 



9 + r ^ x 



iV / TV! 

i=l 



Setting back in the c and n dependence, i.e. replacing q by q + c+ -^Tp, we get the 
desired result. □ 



We are now ready to compute our determinant. 
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Proposition 3.6. Let (W)d>s,j>o be the matrix defined in equation ^j). Pick N 
distinct integers do, ■ ■ ■ , djv— l with di > 5 for all i. Then the determinant of the 
N x N submatrix ofW obtained by picking the first N columns of rows do, ... , dj\r-i 
is equal to 



rJV-l 11 



1. 3 y 

IL=i '■ /-i 



2 



In particular, this determinant is never zero. 



Proof. We prove the statement by induction on N . The result is obvious for N = 1 
as every entry in the first column (i.e. j — 0) of W is equal to 1. So let us assume 
that we know the statement for a given value N. We will prove it for N + 1. 

Denote by A(do, . . . , e?jv-i) the determinant of the N x N submatrix of W ob- 
tained by picking the first N columns of rows do, ■ • ■ ,d/v-i- Then by expansion 
along the last column and the induction assumption we get 

N 

A(d , ...,d N ) = J2(-l) k+N W dk , N ■ A(do, ■ • ■ , 4-i,4+i, ■ • • , d N ) 



Wd k ,N 




But by lemma l3~51 applied to the values n = r + 1, a& = dk — ejv, q = —bw — 1, 
M = (r + l)(d k - e N ) - k(d k ) =l-N-b N , and c = - M = + N + b 



the sum in this expression is equal to 

JV 



.V! ^ V' ' 2 



Inserting this into the expression for the determinant, we obtain 

N / , x JV+l-i 



A(d 0) ---,rfjv) = " N I] 



i + - 



ili=i i=i v 

as desired. □ 

Remark 3.7. It should be remarked that the expression for the determinant in 
proposition 13.61 is surprisingly simple, given the complicated structure of the Vira- 
soro conditions and the topological recursion relations. It would be interesting to 
see if there is a deeper relation between these two sets of equations that is not yet 
understood and explains the simplicity of our results. 

Combining the arguments of this section, we see that the systems of linear equa- 
tions obtained from the Virasoro conditions and the topological recursion relations 
in section are always solvable. This completes the proof of theorem 12. II 

4. Some numbers 



In this section we will give some examples of invariants that have been computed 
using the method of this paper. 
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Example 4.1. (The Caporaso-Harris numbers, see |CHp The following table shows 
some numbers of curves in P 2 of genus g and degree d through 3c? — 1 + g points, 



i.e. the Gromov-Witten invariants (pt 



3d~l+g\ 



g,d- 



They can be found either by the 



Caporaso-Harris method or by applying the techniques of this paper. 





d= 1 


d = 2 


d = 3 


d = A 


d = 5 


d = 6 


d = 7 


.9 = 





1 


1 


12 


620 


87304 


26312976 


14616808192 


.9 = 


1 








1 


225 


87192 


57435240 


60478511040 


a = 


2 











27 


36855 


58444767 


122824720116 


9 = 


3 











1 


7915 


34435125 


153796445095 


9 = 


4 














882 


12587820 


128618514477 



Example 4.2. We list some 1-point invariants of P 2 , i.e. invariants of the form 
(i~ m ("f))g,d, where m is determined by the dimension condition 3d + g = m + deg7. 



7 = pt 
d= 1 d = 2 



j = H 
d=0 d=l 



d = 2 



7 = 1 
d = d= 1 



9 


= 




fJ 


= 1 




9 


= 2 





fJ 


= 3 





fJ 


= 4 






1 



1_ 

240 
1 

3360 
1 



32 
1_ 

960 
1 

16128 
11 



_ j_ 

8 

1_ 

960 
1 

' 40320 
1 



-3 

l 

8 

1 

960 


1 



__9_ 

16 
__3_ 

32 
13 

ir>M 
163 
" 645120 
1 



(i 



7 
640 
41 
161280 
127 



_ 1 

4 

1 
128 
97 
161280 
173 



3 
2 
23 
128 
27 
" 1280 
43 



30864 
4567 



80640 1075200 



12902400 4300800 



Example 4.3. The following table gives some Gromov-Witten invariants (pt 2d ) ffj d 
of P 3 , i.e. the virtual number of genus-g degree-d curves in P through 2c? points. 
Note that these Gromov-Witten invariants are not enumerative for g > 0. The 
precise relationship between the Gromov-Witten invariants and the enumerative 
numbers is not yet known. 



1 d 



d = 3 


c! = 4 


d = 5 


d = 6 


d = 7 


1 


4 


105 


2576 


122129 


5 


4 


147 


1496 


1121131 


12 
1 


3 

1 


4 
49 


3 

7427 


12 

4905131 


12 

43 


180 
103 


8 

473 


5 

206873 


45 

283305113 


4032 
713 


1080 
26813 


64 
833 


270 
12355247 


8640 
1332337 


725760 


907200 


320 


56700 


34560 



.9 = 

5=1 

.9 = 2 

.9 = 3 

5 = 4 



1 

_ j_ 

12 
1 

360 
1 



20160 
1 

1814400 
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